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Abstract 


The paper presents new properties for some functions constructed sim- 
ilarly to the function 7 : N" — N*, the Smarandache function, defined by 
Vn € N*, n(n) = min {k|k! is divisible by n} — “Smarandache’s type func- 
tion”. . 


The Smarandache 7 function and its principal properties are al- 
ready known in the literature of speciality. Other functions were built 
analogously, among which the following ones. 

The function m. Starting from a sequence of positive integers 
ao: N* — N™ satisfying the condition 


Vn € N“, 3m, € N*,¥m > m, > n/a(m) (1) 
an associated function was built m : N* — N*, defined by 
™m(n) = min {m,|m, is given by (1) }, Vn € N™. (2) 


Such sequences - possibly satisfying an extra condition - considered 
by G. Christol to generalise the p-adic numbers were called also mul- 
tiplicative convergent to zero (m.c.z.). An example is ¢ : N* + N* 
with o(n) = n!. Forn = 6, there is m4 = 4 such that Vm > 4 => 6/m! 
( 6/4! for m = 4; 6/5! for m = 5) but there is and m% = 7 such that 
Vm > 7 => 6/m!; because the smallest of them is mg = 3 such that 
Vm > 3 => 6/3!, it results 7,(6) = 3. 
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We note that for a(n) = n! the associated function m is just the 
7 function - from where the ideea of building the 7; functions (by 
generalization of the sequence). 

The function 72. A sequence of positive integers 0 : N* — N™ is 
called “of divisibility sequence (d.s.)” if: 


m/n => o(m)/o(n), (3) 
and “of strong divisibility sequence (s.d.s.)” if 
o((m,n)) = (a(m),o(n)), Vm,n EN”, (4) 


(m,n) being the greatest common factor. 

(Strong divisibility sequences are studied for instance by N. Jensen 
in [5]. It is known that the Fibonacci sequence is a s.d.s.). 

Starting from a sequence o : N* — N™ satisfying the condition 


Vn € N*,Jm, € N*,Vm € N*, m,/m => n/o(m) (5) 
an associated function was built that is 72: N* — N* defined by 
n(n) = min {malm, is given by (3)},¥nEN™. (6) 


If the sequence a is d.s. or s.d.s., the function 72 has new properties 
with interesting algebraic interpretations. 

We observe that in (1) appeared both the natural order (m > m,) 
and the divisibility as relation of order on N* (n/o(m)) and in (5), 
only the divisibility as relation of order on N*. From the alternation 
of the two relations of order on N™ can be defined analogously two 
more functions 73 and 74. (see [1]) 

Starting from a sequence o : N* — N™ satisfying the condition 


Vn € N*,4dm, € N*,Vm € N*,m,/m > n < o(m) (7) 
an associated function was built that is n3: N* ~ N”, defined by 
73(n) = min {m,|m, is given by (7) }, Vn E N*. (8) 
Also, starting from a sequence 0 : N* — N” satisfying the condition 
Yn € N*,Jm, € N*, Wm € N*,m, <m>n<oa(m) (9) 
an associated function was built that is ny: N* — N*, defined by 
n(n) = min {m,|m, is given by (9) }, Vn EN. (10) 


The principal properties of the functions above are divided in three 
groups: 
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I The arithmetical properties of the proper function. 


II The properties of sumatory function associated to each of the nu- 
merical functions above. (see [3]) 


III The algebraical properties of the proper function. Thanks to the 
arithmetical properties, every function can be viewed as mor- 
phism (endomorphism) between certain universal algebras (we 
can be obtain several situations considering various eperetions 
of N*). (see (24, [4]) 


This paper presents a construction from group III which guides 
to a prolongation s4 of the function 74 for more complexe universal 
algebras. 

If the initial sequence is s.d.s., the associated function nq has a 
series of important properties from which we retain: 


nq (max{a,b}) = max {na(a), m4(5)} 5 (11) 
na (min{a, b}) = min {n4(a), n4(b)} Va,b € N*. (12) 


We may stand out, from other possible structures on N*, the uni- 
versal algebra oe 91) where the set of operations is 2 = fv, A, wo} 
with V,A : (N*)? — N* defined by a V b-= sup{a,b},aA 5 = 
inf{a, 6}, Va,b € N* (N* is a lattice with the natural order) and 
wp : (N*)° + N*- a null operation that fixes 1, the unique particular 
element with the role of neutral element for “V ”: 1 =ey. 


Therefore, the universal algebra (N*, 12) is of typer = ( : - 
='(2, 2,0). 

With the properties (11) and (12) the function 74 is endomorphism 
for the universal algebra above. It can be stated 


Teorema 1 If nz: N* — N™ ts the function defined by (10), endo- 
morphism for the ee algebra (N*,Q) and I is a set, then there is 
a unique sq: (N* = (N aye , endomorphism for the universal algebra 


((Nv)',@) so that p;0 54 = m4 0p;, Vi € I, where p; : (Ny! — Ne 
with Va = {as}ier € (N*), pj(a) = a;, V7 € I, are the canonical 
projections, morphisms between ((n-)? 2) and (N*,2). 


The proof can be done directly: it is shown that the correspon- 
dence 74 is a function, endomorphism and complies with the required 
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conditions. The operations of 2 for the universal algebra ((nvy’ ; 2) 


are made “on components”. 

The algebraic properties of sq - the prolongation to more ampler 
universal algebra of the function mq - for its restriction to N*, could 
bring new properties for the function m4 that we considered above. 

The paper contents, in completion, a formula of calcul for the 
sumatory function F;,, of function 72. 

If the initial sequence is s.d.s., this formula is: 


k k 


Fr(n) = m(1)+ S> [na(pr), nape] + S> [ne(pr), te(Ps), M2(P9)] + 
ae heise 


+-+-+(n), Vn =D -D9->*Pky Pi, t= 1,k - prime numbers 
and 72(p*) = Fy.(p*) — Fna(p?~") - 
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